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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claims 1-6 (Canceled) 

7. (Currently Amended) Tho mothod of claim A A method of configuring a 
traffic network, comprising: 

obtaining information about a plurality of nodes and a plurality of links in 

the traffic network: 

identifying possible origin-destination pairs: 

computing an optimum oblivious ratio of the traffic network: and 

configuring the traffic network in accordance with the computed oblivious 

ratio, whe rein said computing the optimum oblivious ratio is performed bv solving 

a linear program , wherein the oblivious ratio is computed using a single LP with 

0(mn 2 ) variables and 0(nm 2 ) constraints. 

8. (Currently Amended) The method of claim 7, wherein the numbor of 
Ofnm 2 ) constraints are determined in aeeerd accordance with: 

mm r 

fij(e) is a routing 

V links I: £ cap(m)^ (l,m) <r)) 

m 

V links I, V pairs i->j: 
Wcap(l) - s, + (I j) + sf(l j) = p,(l j) 

V links I, V nodes I, V edges e = j-*k: 
x (/ , link-of(e)) + p,(i j) - p,(i,k)^0 

V links /,m: 7t(l,m)<0 

V links /,V nodes ?: /?/ 0,0 = 0 

V links / ,V nodes i\/_£0 
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Claims 9-14 (Canceled) 

1 5. (Currently Amended) Tho method of claim 12 A method of configuring a 
traffic network, comprising: 

obtaining information about a plurality of nodes and a plurality of links in 
the traffic network: ' 

identifying possible origin-destination pairs: 
computing an optimum network routing: and 

configuring the traffic network in accordance with the computed optimum 
network routine , wherein said computing the optimum network routine is 
performed by solving a linear program , wherein the optimum network routing is 
computed using a single LP with 0(mn 2 ) variables and 0(nm 2 ) constraints. 

16. (Currently Amended) The method of claim 15, wherein the numb e r of 
Q(nm 2 ) constraints are determined in accord accordance with: 

mm r 

fy(e) is a routing 

V links I: £ cap(m)/r (l,m) <r)) 

m 

V links I, V pairs 

f,j(l)/cap(J) - s, + (l,j) + sfflj) = p,(l,j) 

V links I, V nodes I, V edges e = j-*k: 
*(/, link-of(e)) + p,(i,j) - p,(i,k)i£0 

V links /,m: n(l,m) <0 

V links / , V nodes i:pt( = 0 

V links /,V nodes i.y'_£0 

Claims 17-19 (Canceled) 

20. (Currently Amended) Tho traffic notwork of c l a i m 17 A traffic network 
comprised of: 
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a plurality of ro uters that support path-based routing and a plurality of links 
that conne ct the plurality of routers, wherein each path-based routing is 
configured in accorda nce with an oblivious routing configuration based on the 
plurality of routers an d links, wherein the oblivious routing configuration is derived 
by identifying possible orioin-destination pairs, computing an optimum network 
routing based on linear constraints placed on origin-destination pair demands , 
and configuring the oath-based rout ing in accordance with the optimum network 
routing, wherein the optimum network routing is computed using a single LP with 
0(mn 2 ) variables and 0(nm 2 ) constraints. 

Claims 21-27 (Canceled) 



Page 4 



PACE 7(9 • RCVD AT 1 1(21/2007 8:30:20 PM [Eastern Standard Time] * SVR:USPTO-EPXRF-5/4 ■ DNIS:2738300 * CSID:732 S30 980S * DURATION (mm-ss):02-02 



